用java解Leetcode Day1 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 1

0

自我挑戰組

用java解Leetcode系列第 1 篇

用java解Leetcode Day1

17th鐵人賽

2025-09-15 15:15:17

57 瀏覽

分享至

Two Sum
以上兩張圖片，一張是我的程式碼，另一張是我解題成功的證明，之後不在贅述。
這題有兩個前提，一個是「恰好只有一個解」，這意味這只需要找到一組解即可，不需要擔心會有其他解，另一個是「不能重複使用同一元素」，這意味著不能使用同一索引位置的數字兩次或以上。
解題思路是先創造一個空的雜湊表（HashMap），用來儲存我們已經遍歷過的數字。HashMap的鍵（key）儲存數字本身，值（value）儲存這個數字在陣列中的索引。
接著就要遍歷nums陣列，對於陣列中每個數字nums[i]，首先要計算出目標差值(complement = target – nums[i])，再來要檢查這個complement是否已經存在於HashMap中，如果complement存在，就表示已經找到了這對數字，接著只要回傳complement和與它對應的nums[i]的索引就行了，但如果不存在，就將nums[i]和它的索引i存入HashMap中，以便後續的數字能夠檢查它。
雖然已經確定這題目有解，但為了培養良好的習慣，可以加上我最後一段程式碼，可以在找不到解的情況時，回傳一個空陣列。

用java解Leetcode Day2

系列文

用java解Leetcode 共 30 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

1 則留言

0

Wolke

iT邦研究生 4 級 ‧ 2025-10-10 19:15:03

感謝未知作者的精彩分享！

這個主題很有趣，感謝您的詳細說明和實作經驗分享。

也歡迎版主有空參考我的系列文「南桃AI重生記」：https://ithelp.ithome.com.tw/users/20046160/ironman/8311

如果覺得有幫助的話，也歡迎訂閱支持！

回應
檢舉

登入發表回應

我要留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

19738 篇

完賽人數

529 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙